/**
 * 
 */
package No401_500.No491_500.NextGreaterElementI_496;

import java.util.HashMap;
import java.util.Map;

/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年2月19日 下午7:51:51 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {

    public int[] nextGreaterElement(int[] findNums, int[] nums) {
        Map<Integer,Integer> store = new HashMap<>();
        int[] result = new int[findNums.length];
        for(int i = 0 ; i < nums.length ; i++){
            int flag = 0;
            for(int j = i + 1 ; j < nums.length ; j++){
                if(nums[i]<nums[j]){
                    store.put(i,j);
                    flag = 1;
                    break;
                }
            }
            if(flag == 0){
                store.put(i,-1);
            }
        }
        for(int i = 0; i<findNums.length;i++){
            result[i] = store.get(findNums[i]);
        }
        return result;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
